What is claimed is: 



1 1 . A method for identifying music, comprising the steps of: 

2 (a) recording a sample of audio data; 

3 (b) deriving a sample time signal from the audio data; 

4 (c) sorting a plurality of songs, wherein each song is repre^nted by a time signal; 

5 and 

^ 6 (d) matching the sample time signal with the time sign^ of a song in the plurality 

7 of songs. 

^ 8 2. The method of claim 1 , where the sorting step fiirtWer comprises: 
9 generating a sample feature vector for the sample time signal; 

1 0 generating a feature vector for each time signal of the songs; and 

1 1 sorting the songs in an ascending order based on feature space distance between 
2 12 the sample feature vector and respective feature vectors for each time signal of the songs. 

O 13 3 . The method of claim 2, where the generating steps further comprise extracting 

O / 

^ 14 features from the sample time signal and the time signals of the songs. 

15 4. The method of claim 3, where the features comprise beat, noise, tone, pitch, 

H 16 loudness and tempo. / 

17 5. The method of claim 1 , where the'sorting step further comprises: 

1 8 generating a sample feature vector for the sample time signal; 

p / 

ff\ 19 generating a plurality of feature vectors for one or more time signals of the songs, 

s; / 

20 wherein each feature vector of the plurality of feature vectors for a time signal is 

j 

21 generated from a different segment of the song corresponding to the time signal; 

22 separating the plurality of feature vectors for each time signal as distinct entries; 

23 and / 

24 sorting the entries in ^ ascending order based on feature space distance between 

25 the sample feature vector and respective feature vectors for the entries. 



26 6. The method of claim 2, where the matching step further comprises: 

27 comparing the sample time signal to a first time signal in the ascending order; 

28 computing a sigj^al match waveform for the first time signal in relation to the 

29 sample time signal; 

30 playing the soAg corresponding to the first time signal if the signal match 

3 1 waveform satisfies ^decision rule; 

32 indicating b/ a user whether the played song matches the sample of audio data; 

33 and 
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presenting to the user song information corresponding to the firs^ime signal if the 
user indicates a match. 

7. The method of claim 6, where the signal match waveform is^omputed by 
calculating a cross-correlation of the first time signal in relation tof the sample time signal. 

8. The method of claim 7, where the decision rule is satisfied if an overall absolute 
maximum of the cross-correlation computed for the first tinje signal is greater than an 
average cross-correlation by a predetermined factor, 

9. The method of claim 7, where the decision rul^us satisfied if an overall absolute 
maximum of the cross-correlation computed for the4irst time signal is greater than an 
average cross-correlation by a predetermined factor, and no incorrect songs have been 
presented to the user. / 

10. The method of claim 6, where the song information comprises song title, artist and 
performance. 

1 1 . The method of claim 6, furthe/ comprising, after the computing step, the step of: 
comparing the sample time/ignal to a next time signal in the ascending order, and 

subsequently repeating the comnuting step with respect to the next time signal, if the 
signal match waveform does not satisfy the decision rule for the first time signal. 

12. The method of claim/o, fixrther comprising the step of: 

comparing the sample time signal to a next time signal in the ascending order, and 
subsequently repeating the computing, playing, indicating and presenting steps with 
respect to the next tin^/signal, if the user indicates that the played song does not match 
the sample of audio data. 

13. A system for identifying music, comprising: 
a means ^r recording a sample of audio data; 

a means for deriving a sample time signal fi*om the audio data; 
a me^s for sorting a plurality of songs, wherein each song is represented by a 
time signal; and 

amieans for matching the sample time signal with the time signal of a song in the 
plurality of songs. 

14. / The system of claim 13, where the means for sorting further comprises: 

/ a means for generating a sample feature vector for the sample time signal; 
/ a means for generating a feature vector for each time signal of the songs; and 
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1 a means for sorting the songs in an ascending order based on feature space 

2 distance between the sample feature vector and respective feature vectors for each^ 

3 signal of the songs. 

4 15. The system of claim 14, where the means for generating a sample fea^ire vector 

5 and the means for generating a feature vector for each time signal of the songs further 

6 comprise a means for extracting features from the sample time signal ajaCa the time signals 
of the songs. 

8 16. The system of claim 15, where the features comprise beat/iioise, tone, pitch, 

9 loudness and tempo. 

10 17. The system of claim 13, where the means for sorting further comprises: 

1 1 a means for generating a sample feature vector^r the sample time signal; 

12 a means for generating a plurality of feature^vectors for one or more time signals 
C 13 of the songs, wherein each feature vector of the jflurality of feature vectors for a time 

Q 14 signal is generated from a different segment of the song corresponding to the time signal; 
«p 1 5 a means for separating the pluralitj^ of feature vectors for each time signal as 

^ 16 distinct entries; and 

jpds 

H 1 7 a means for sorting the entries in an ascending order based on feature space 

|«& 18 distance between the sample feature vector and respective feature vectors for the entries, 

p 19 18. The system of claim 14/where the means for matching further comprises: 

01 20 a means for compari;;^^ the sample time signal to a first time signal in the 

O 

1^ 21 ascending order; 

22 a means for con4>uting a signal match waveform for the first time signal in 

23 relation to the sampler time signal; 

24 a means fo/playing the song corresponding to the first time signal if the signal 

25 match waveforn/ satisfies a decision rule; 

26 a means for indicating by a user whether the played song matches the sample of 

27 audio data; aind 

28 a means for presenting to the user song information corresponding to the first time 

29 signal if the user indicates a match. 

30 19. / The system of claim 18, where the signal match waveform is computed by 

3 1 calcmating a cross-correlation of the first time signal in relation to the sample time signal. 

32 20/ The system of claim 19, where the decision rule is satisfied if an overall absolute 

33 maximum of the cross-correlation computed for the first time signal is greater than an 

34 Average cross-correlation by a predetermined factor. 
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21. The system of claim 19, where the decision rule is satisfied if an overall absoluj 
maximum of the cross-correlation computed for the first time signal is greater than 
average cross-correlation by a predetermined factor, and no incorrect songs have ^en 
presented to the user. 

22. The system of claim 1 8, where the song information comprises song ^le, artist 
and performance. 

23. A method for identifying music, comprising the steps of: 

(a) recording a sample of audio data; 

(b) deriving a sample time signal from the audio data; anj; 

(c) matching the sample time signal with a time signal/of a plurality of time 
signals in a database, wherein each of the plurality of time^ignals represents a song in 
the database. 

24. The method of claim 23, where the matchins/tep further comprises: 
computing a signal match intensity for the^lurality of time signals in the database 

in relation to the sample time signal; 

selecting a time signal of the plurality^ of time signals having a maximum signal 
match intensity; and 

presenting to a user song infornaf&tion corresponding to the selected time signal. 

25. The method of claim 24, where the song information comprises song title, artist 
and performance. 

26. A system for identifying^ music, comprising: 
a means for recording/a sample of audio data; 
a means for deriving a sample time signal from the audio data; and 
a means for matching the sample time signal with a time signal of a plurality of 

time signals in a datab^ise, wherein each of the plurality of time signals represents a song 
in the database. 

27. The systenybf claim 26, where the means for matching further comprises: 
a means for computing a signal match intensity for the plurality of time signals in 

the database in^elation to the sample time signal; 

a means for selecting a time signal of the plurality of time signals having a 
maximumysignal match intensity; and 

leans for presenting to a user song information corresponding to the selected 
time signal. 



HP VOO 143 15-1 



13 



28. The method of claim 27, where the song infomiation comprises song title, artist 
and performance. / 

29. A method for identifying music, comprising the stens of: 

(a) recording a sample of audio data; / 

(b) generating a first plurality of time signals fropi the sample of audio data, 
wherein the first plurality of time signals are generated^in distinct fi-equency bands; 

(c) generating a second plurality of time signals fi*om songs in a database, wherein 
the second plurality of time signals are generated/n the same distinct frequency bands as 
the first plurality of time signals; and / 

(d) matching the first plurality of time signals with the second plurality of time 
signals. / 
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